#include<stdio.h>
int road(int r[5][5],int x)
{
	int i,j,min;
	for(i=0;i<5;i++)
	{
		if(i==x)
			i++;
		if(i>=5)
			break;
		for(j=i+1;j<5;j++)
		{
			if(j==x)
				j++;
			if(j>=5)
				break;
			r[0][x]=(r[0][x]<(r[i][j]+r[j][x]) ? r[0][x]:(r[i][j]+r[j][x]));
		}
	}
	printf("%d ",r[0][x]);
}
int main()
{
	int a[5][5],m,n=0;
	for(m=0;m<5;m++)
	for(n=0;n<5;n++)
		a[m][n]=0; 
	for(m=0;m<4;m++)
	{
		n=m+1;
		while(n!=5)
		{
			scanf("%d",&a[m][n]);
			a[n][m]=a[m][n];
			n++;
		}
	}
	
	//test
	/*for(m=0;m<5;m++)
	{
		for(n=0;n<5;n++)
			printf("%d ",a[m][n]);
		printf("\n");
	}*/
	
	for(n=1;n<5;n++)
	{ 
		road(a,n);
	}
	
	return 0;
}
